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Abstract 

D-brane probes, Hanany-Witten setups and geometrical engineering stand 
as a trichotomy of the currently fashionable techniques of constructing gauge 
theories from string theory. Meanwhile, asymptotic freedom, finitude and IR 
freedom pose as a trichotomy of the beta-function behaviour in quantum field 
theories. Parallel thereto is a trichotomy in set theory of finite, tame and 
wild representation types. At the intersection of the above lies the theory of 
quivers. We briefly review some of the terminology standard to the physics 
and to the mathematics. Then we utilise certain results from graph theory 
and axiomatic representation theory of path algebras to address physical issues 
such as the implication of graph additivity to finiteness of gauge theories, the 
impossibility of constructing completely IR free string orbifold theories and the 
unclassifiability of < 2 Yang-Mills theories in four dimensions. 
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1 Introduction 



In a quantum field theory (QFT), it has been known since the 70's (q.v. e.g. [ij]), that 
the behaviour of physical quantities such as mass and coupling constant are sensitive 
to the renormalisation and evolve according to momentum scale as dictated by the 
so-called renormalisation flows. In particular, the correlation (Green's) functions, 
which encode the physical information relevant to Feymann's perturbative analysis 
of the theory and hence unaffected by such flows, obey the famous Callan-Symanzik 
Equations. These equations assert the existence two universal functions /9(A) and 
7(A) shifting according to the coupling and field renormalisation in such a way so as 
to compensate for the renormalisation scale. 

A class of QFT's has lately received much attention, particularly among the string 
theorists. These are the so-named finite theories, characterised by the vanishing of 
the /^-functions. These theories are extremely well-behaved and no divergences can 
be associated with the coupling in the ultraviolet; they were thus once embraced 
as the solution to ultraviolet infinities of QFT's. Four- dimensional finite theories 
are restricted to supersymmetric gauge theories (or Super- Yang- Mills, SYM's), of 
which divergence cancelation is a general feature, and have a wealth of interesting 
structure. A/" = 4 SYM theories have been shown to be finite to all orders (Cf. 
e.g. 1^, 1^) whereas for A/" = 2, the Adler-Bardeen Theorem guarantees that no higher 
than 1-loop corrections exist for the /3-function . Finally, for the unextended A/" = 1 
theories, the vanishing at 1-loop implies that for 2-loops |]10| . 

When a conformal field theory (CFT) with vanishing /^-function also has the 
anomalous dimensions vanishing, the theory is in fact a finite theory. This class of 
theories is without divergence and scale - and here we enter the realm of string theory. 
Recently much attempts have been undertaken in the construction of such theories 
as low-energy limits of the world-volume theories of D-brane probes on spacetime 



singularities [|1^, |14|, |I5|, |I6|, |I8| or of brane setups of the Hanany-Witten type 



0, |, 0. The construction of these theories not only supplies an excellent check for 
string theoretic techniques but also, vice versa, facilitate the incorporation of the 
Standard Model into string unifications. These finite (super-) conformal theories in 
four dimensions still remain a topic of fervent pursuit. 

Almost exactly concurrent with these advances in physics was a host of activities in 
mathematics. Inspired by problems in linear representations of partially ordered sets 
over a field [^, |3^, elegant and graphical methods have been developed in 

attacking standing problems in algebra and combinatorics such as the classification 
of representation types and indecomposables of finite-dimensional algebras. 

In 1972, P. Gabriel introduced the concept of a "Kocher" in [BH]. This is what is 
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known to our standard parlance today as a "Quiver." What entailed was a plethora 
of exciting and fruitful research in graph theory, axiomatic set theory, linear algebra 
and category theory, among many other branches. In particular one result that has 
spurned interest is the great limitation imposed on the shapes of the quivers once the 
concept of finite representation type has been introduced. 

It may at first glance seem to the reader that these two disparate directions of re- 
search in contemporary physics and mathematics may never share conjugal harmony. 
However, following the works of 0, [l^, |l6l those amusing quiver diagrams have sur- 
prisingly - or perhaps not too much so, considering how that illustrious field of String 
Theory has of late brought such enlightenment upon physics from seemingly most 
esoteric mathematics - taken a slight excursion from the reveries of the abstract, and 
manifested themselves in SYM theories emerging from D-branes probing orbifolds. 
The gauge fields and matter content of the said theories are conveniently encoded 
into quivers and further elaborations upon relations to beyond orbifold theories have 
been suggested in |T3, IT^ . 



It is therefore natural, for one to pause and step back awhile, and regard the string 
orbifold theory from the perspective of a mathematician, and the quivers, from that 
of a physicist. However, due to his inexpertise in both, the author could call himself 
neither. Therefore we are compelled to peep at the two fields as outsiders, and from 
afar attempt to make some observations on similarities, obtain some vague notions of 
the beauty, and speculate upon some underlying principles. This is then the purpose 
of this note: to perceive, with a distant and weak eye; to inform, with a remote and 
feeble voice. 

The organisation of the paper is as follows. Though the main results are given in 
§4, we begin with some preliminaries from contemporary techniques in string theory 
on constructing four dimensional super- Yang-Mills, focusing on what each interprets 



finitude to mean: §2.1| on D-brane probes on orbifold singularities, § |2.2| on Hanany- 
Witten setups and § |2.3| on geometrical engineering. Then we move to the other 
direction and give preliminaries in the mathematics, introducing quiver graphs and 
path algebras in § |3.1| , classification of representation types in § |3.2| and how the latter 
imposes constraints on the former in § p.3| . The physicist may thus liberally neglect §2 
and the mathematician, §3. Finally in we shall see how those beautiful theorems 
in graph theory and axiomatic set theory may be used to give surprising results in 
constructing gauge theories from string theory. 
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Nomenclature 



Unless the contrary is stated, we shall throughout this paper adhere to the convention 
that is a field of characteristic zero (and hence infinite), that Q denotes a quiver 
and kQ, the path algebra over the field k associated thereto, that rep(X) refers 
to the representation of the object X, and that irrep(r) is the set of irreducible 
representations of the group F. Moreover, San serif type setting will be reserved for 
categories, calligraphic M is used to denote the number of supersymmetries and ^, 
to distinguish the Affine Lie Algebras or Dynkin graphs. 

2 Preliminaries from the Physics 

The Callan-Symanzik equation of a QFT dictates the behaviour, under the renor- 
malisation group fiow, of the n-point correlator M, A) for the quantum 

fields according to the renormalisation of the coupling A and momentum scale 

M (see e.g. [jll, whose conventions we shall adopt): 

G(")({</)(xO};M,A) = 0. 

The two universal dimensionless functions /3 and 7 are known respectively as the (3- 
function and the anomalous dimension. They determine how the shifts A A+5A 
in the coupling constant and 0^(1 + ^rfjip in the wave function compensate for the 
shift in the renormalisation scale M: 

M\).-M^ ^(A):=-M^. 
^ 5M ' SM 

Three behaviours are possible in the region of small A: (1) /3(A) > 0; (2) /5(A) < 0; 
and (3) /3(A) = 0. The first has good IR behaviour and admits valid Feynmann 
perturbation at large- distance, and the second possesses good perturbative behaviour 
at UV limits and are asymptotically free. The third possibility is where the coupling 
constants do not fiow at all and the renormalised coupling is always equal to the bare 
coupling. The only possible divergences in these theories are associated with field- 
rescaling which cancel automatically in physical S'-matrix computations. It seems 
that to arrive at these well-tamed theories, some supersymmetry (SUSY) is needed 
so as to induce the cancelation of boson-fermion loop effects^. These theories are 
known as the finite theories in QFT. 

■^Proposals for non-supersymmetric finite theories in four dimensions have been recently made in 
| p5| , |l6|, ^ ; to their techniques we shall later turn briefly. 
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Of particular importance are the finite theories that arise from conformal field 
theories which generically have in addition to the vanishing /3-functions, also zero 
anomalous dimensions. Often this subclass belongs to a continuous manifold of scale 
invariant theories and is characterised by the existence of exactly marginal opera- 
tors and whence dimensionless coupling constants, the set of mappings among which 
constitutes the duality group a la Mantonen-Olive of A/" = 4 SYM, a hotly pursued 
topic. 

A remarkable phenomenon is that if there is a choice of coupling constants such 
that all /3-functions as well as the anomalous dimensions (which themselves do vanish 
at leading order if the manifold of fixed points include the free theory) vanish at 
first order then the theory is finite to all orders (Cf. references in |^). A host 
of finite theories arise as low energy effective theories of String Theory. It will be 
under this light that our discussions proceed. There are three contemporary methods 
of constructing (finite, super) gauge theories: (1) geometrical engineering; (2) D- 
branes probing singularities and (3) Hanany-Witten brane setups. Discussions on 
the equivalence among and extensive reviews for them have been in wide circulation 
(q.v. e.g. p9|, ^). Therefore we shall not delve too far into their account; we shall 
recollect from them what each interprets finitude to mean. 



2.1 D-brane Probes on Orbifolds 

When placing n D3-branes on a space-time orbifold singularity C™/r, out of the par- 
ent A/" = 4 SU{n) SYM one can fabricate a Y\U{Ni) gauge theory with irrep(r) : = 

i 

{rj} and X]-^«dimrj = n |]TB[. The resulting SUSY in the four-dimensional world- 



volume is AT = 2 if the orbifold is C7{r C SU{2)} as studied in 0, TV = 1 



if CV{r C SU{3)} as in [|T8|] and non-SUSY if CV{r C SU{A)} as in 0. The 
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subsequent matter fields are af, Weyl fermions \E'? , 4 and af- scalars with 

^ 'J Sij=i,...,a^^ ij Jij 



i,j = 1, ...,n and defined by 

7^®r, = 0aJr,■ (2.1) 



respectively for 7?- = 4, 6. It is upon these matrices a^, which we call bifundamental 
matter matrices that we shall dwell. They dictate how many matter fields transform 
under the (Aj, Nj) of the product gauge group. It was originally pointed out in 



Tj] that one can encode this information in quiver diagrams where one indexes 
the vector multiplets (gauge) by nodes and hypermultiplets (matter) by links in a 
(finite) graph so that the bifundamental matter matrix defines the (possibly oriented) 
adjacency matrix for this graph. In other words, one draws amn number of arrows 
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from node m to n. Therefore to each vertex i is associated a vector space Vi and a 
semisimple component SU (Ni) of the gauge group acting on Vi. Moreover an oriented 
hnk from Vi to Vi represents a complex field transforming under hom(Vi,V2). We 



shall see in section S3.1 what all this means 



When we take the dimension of both sides of (|2.1|) , we obtain the matrix equation 

dim(7^)r^ = aJ^Vj (2.2) 



where := dimrj. As discussed in ||16| , |T^, the remaining SUSY must be in the 
commutant of F in the S'f/(4) R-symmetry of the parent = 4 theory. In the case 
of A/" = 2 this means that 4 = 1 + 1 + 2 and by SUSY, 6 = 1 + 1 + 2 + 2 where the 
1 is the principal (trivial) irrep and 2, a two-dimensional irrep. Therefore due to the 
additivity and orthogonality of group characters, it was thus pointed out (czi. z&zd.) 
that one only needs to investigate the fermion matrix af^, which is actually reduced 
to 25jj + a?-. Similarly for A/" = 1, we have bij + a^,-. It was subsequently shown that 



necessitates the vanishing of the /9-function to one loop. Summarising these 
points, we state the condition for finitude from the orbifold perspective: 



SUSY 


Finitude 


AT = 2 


2ri = a^rj 


Af=l 


Sn = afjTj 


Ar = 


4rj = afjTj 



(2.3) 



In fact it was shown in [|T6|, that the 1-loop /^-function is proportional to dri — afjrj 
for d = 4 — A/" whereby the vanishing thereof signifies finitude, exceeding zero signifies 
asymptotical freedom and IR free otherwise^. We shall call this expression dSij — afj 
the discriminant function since its relation with respective to zero (once dotted 
with the vector of labels) discriminates the behaviour of the QFT. This point shall 
arise once again in §0. 



2.2 Hanany-Witten 

In brane configurations of the Hanany-Witten type 0, D-branes are stretched be- 
tween sets of NS-branes, the presence of which break the SUSY afforded by the 32 
supercharges of the type II theory. In particular, parallel sets of NS-branes break one- 
half SUSY, giving rise to A/" = 2 in four dimensions 0] whereas rotated NS-branes 
1^ or grids of NS-branes (the so-called Brane Box Models) ^, ^] break one further 
half SUSY and gives A/" = 1 in four dimensions. 

^As a cautionary note, these conditions are necessary but may not be sufficient. In the cases of 
Af < 2, one needs to check the superpotential. However, throughout the paper we shall focus on the 
necessity of these conditions. 
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The Brane Box Models (BBM) (and possible extensions to brane cubes) provide 
an intuitive and visual realisation of SYM. They generically give rise to A/" = 1, with 
A/" = 2 as a degenerate case. Effectively, the D-branes placed in the boxes of NS- 
branes furnish a geometrical way to encode the representation properties of the finite 



group r discussed in § |2.1| . The bi-fundamentals, and hence the quiver diagram, are 
constructed from oriented open strings connecting the D-branes according to the rule 
given in [^: 

. N. E, SW 
Neighbours 

This is of course ( p.lD in a different guise and we clearly see the equivalence between 
this and the orbifold methods of § f^.l| . 

Now in , for the classical setup of stretching a D-brane between two NS-branes, 
the asymptotic bending of the NS-brane controls the evolution of the gauge cou- 
pling (since the inverse of which is dictated by the distance between the NS-branes). 
Whence NS-branes bending towards each other gives an IR free theory (case (1) de- 
fined above for the /^-functions) , while bending away give an UV free (case (2)) theory. 
No bending thus indicates the non-evolution of the /^-function and thus finiteness; this 
is obviously true for any brane configurations, intervals, boxes or cubes. We quote 
§ verbat im on this issue: Given a brane configuration which has no bending, the 
corresponding field theory which is read off from the brane configuration by using the 
rules of ^ is a finite theory. 

Discussions on bending have been treated in [111], while works towards the 



establishment of the complete correspondence between Hanany-Witten methods and 



orbifold probes (to beyond the Abelian case) are well under way |22]. Under this light, 
we would like to lend this opportunity to point out that the anomaly cancelation 
equations (2-4) of [|1T| which discusses the implication of tadpole-cancelation to BBM 



in excellent detail, are precisely in accordance with ( p.l|) . In particular, what they 
referred as the Fourier transform to extract the rank matrix for the TLk x TLk' BBM 
is precisely the orthogonality relations for finite group characters (which in the case 
of the Abelian groups conveniently reduce to roots of unity and hence Fourier series). 
The generalisation of these equations for non-Abelian groups should be immediate. 
We see indeed that there is a close intimacy between the techniques of the current 



subsection with §2.1; let us now move to a slightly different setting. 



2.3 Geometrical Engineering 

On compactifying Type llA string theory on a non-compact Calabi-Yau threefold, 
we can geometrically engineer 12^, pBl an A/" = 2 SYM. More specifically when 
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we compactify Type IIA on a K3 surface, locally modeled by an ALE singularity, we 
arrive at an A/" = 2 SYM in 6 dimensions with gauge group ADE depending on the 
singularity about which D2-branes wrap in the zero- volume limit. However if we were 
to further compactify on T^, we would arrive at an A/" = 4 SYM in 4 dimensions. In 
order to kill the extraneous scalars we require a 2-fold without cycles, namely P^, or 
the 2-sphere. Therefore we are effectively compactifying our original 10 dimensional 
theory on a (non-compact) Calabi-Yau threefold which is an ALE (K3) fibration over 
P^, obtaining a pure Af = 2 SYM in 4 dimensions with coupling p- equaling to the 
volume of the base P^. 



To incorporate matter ^ we let an v4„_i ALE fibre collide with an Am-i one 
to result in an Am+n-i singularity; this corresponds to a Higgsing of SU{m + n) ^ 
SU{m) X SU (n), giving rise to a bi-fundamental matter {n, ffi). Of course, by colliding 
the A singular fibres appropriately (i.e., in accordance with Dynkin diagrams) this 
above idea can easily be generalised to fabricate generic product SU gauge groups. 
Thus as opposed to §|0 where bi-fundamentals (and hence the quiver diagram) arise 



from linear maps between irreducible modules of finite group representations, or §2.2 



where they arise from open strings linking D-branes, in the context of geometrical 
engineering, they originate from colliding fibres of the Calabi-Yau. 

The properties of the /3-function from this geometrical perspective were also in- 
vestigated in [^. The remarkable fact, using the Perron- Frobenius Theorem, is that 
the possible resulting SYM is highly restricted. The essential classification is that if 
the M = 2 (3- function vanishes (and hence a finite theory), then the quiver diagram 
encoding the hi- fundamentals must he the affine ADE Dynkin Diagrams and when 
it is less than zero (and thus an asymptotically free theory), the quiver must be the 
ordinary ADE. We shall see later how one may graphically arrive at these results. 

Having thus reviewed the contemporary trichotomy of the methods of constructing 
SYM from string theory fashionable of late, with special emphasis on what the word 
finitude means in each, we are obliged, as prompted by the desire to unify, to ask 
ourselves whether we could study these techniques axiomatically. After all, the quiver 
diagram does manifest under all these circumstances. And it is these quivers, as 
viewed by a graph or representation theorist, that we discuss next. 



3 Preliminaries from the Mathematics 

We now formally study what a quiver is in a mathematical sense. There are various 
approaches one could take, depending on whether one's interest lies in category theory 
or in algebra. We shall commence with P. Gabriel's definition, which was the genesis 
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of the excitement which ensued. Then we shall introduce the concept of path algebras 
and representation types as well as a host of theorems that limit the shapes of quivers 
depending on those type. As far as convention and nomenclature are concerned, §p.l| 



and §|3.2| will largely follow |30, 31, 32 



3.1 Quivers and Path Algebras 



In his two monumental papers [^, Gabriel introduced the following concept: 



DEFINITION 3.1 A quiver is a pair Q = {Qo,Qi), where Qo is a set of vertices 
and Qi, a set of arrows such that each element a G Qi has a beginning s{a) and an 
end e{a.) which are vertices, i.e., {s{a) G Qq] {e(a) G Qo}. 

In other words a quiver is a (generically) directed graph, possibly with multiple arrows 
and loops. We shall often denote a member 7 of Qi by the beginning and ending 
vertices, as in x ^ 

Given such a graph, we can generalise Qo.i by defining a path of length m to 
be the formal composition 7 = 7172 . . . 7™ := (io ^1 • • • im) with 7^ G Qi and 
ij G Qo such that iq = 5(71) and it = si^jt-i) = ^ilt) for t = l,...,m. This is to 
say that we follow the arrows and trace through m nodes. Subsequently we let Qm 
be the set of all paths of length m and for the identity define, for each node x, a 
trivial path of length zero, Cx, starting and ending at x. This allows us to associate 
Qo ~ {^x}xeQo {i A j) ~ aa = acj. Now Qm is defined for all non-negative m, 
whereby giving a gradation in Q. 

Objects^ may be assigned to the nodes and edges of the quiver so as to make its 
conception more concrete. This is done so in two closely-related ways: 

1. By the representation of a quiver, rep(Q), we mean to associate to each 
vertex x E Qo oi Q, a. vector space and to each arrow x ^ y, a linear 
transformation between the corresponding vector spaces ^ Vy. 

2. Given a field k and a quiver Q, a path algebra kQ is an algebra which as a 
vector space over k has its basis prescribed by the paths in Q. 

There is a 1-1 correspondence between /cQ-modules and rep(Q). Given rep((5) = 
^ y) ^ Qi}) the associated kQ module is \4 whose basis is the set of 
paths Qrn- Conversely, given a /cQ-module V, we define = e^V and the arrows to 
be prescribed by the basis element u such that u ~ CyU = ue^ whereby making u a 
map from to Vy. 

^We could take this word literally and indeed we shall later briefly define the objects in a Quiver 
Category. 
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a 

1 2 




(I) ™ 

Figure 1: Two examples of quivers with nodes and edges labeled. 

On an algebraic level, due to the gradation of the quiver Q by Qm-, the path 
algebra is furnished by 

kQ:=^kQm with kQm:= ® ik (3.4) 

As a /c-algebra, the addition and multiplication axioms of kQ are as follows: given 
a = J2 Ci(^a and b = J2 as two elements in kQ, a + b = J2 + 

and a ■ b = oilSaabp with a/3 being the joining of paths (if the endpoint of one is 

the beginning of another, otherwise it is defined to be 0). 

This correspondence between path algebras and quiver representations gives us the 
flexibility of freely translating between the two, an advantage we shall later graciously 
take. As illustrative examples of concepts thus far introduced, we have drawn two 
quivers in Figure |l]. In example (I), Qo = {IjS},^! = {a,/?} and Qm>\ = {}• The 
path algebra is then the so-called Kronecker Algebra: 



kQ = eik © e2k ®ak®j3k 



k k^ 
k 



On the other hand, for example (II), Qm€{o,i,2,...} = {P"^} and the path algebra 
becomes ® (3"^k = k[l3], the infinite dimensional free algebra of polynomials of one 

m 

variable over k. 

In general, kQ is finitely generated if there exists a finite number of vertices and 
arrows in Q and kQ is finite-dimensional if there does not exist any oriented cycles 
in Q. 

To specify the quiver even further one could introduce labeling schemes for the 
nodes and edges; to do so we need a slight excursion to clarify some standard termi- 
nology from graph theory. 

DEFINITION 3.2 The following are common categorisations of graphs: 

• A labeled graph is a graph which has, for each of its edge {i j), a pair of 



positive integers {a],,a']j) associated thereto; 
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• A valued graph is a labeled graph for which there exists a positive integer fi 
for each node i, such that a]jfj = a?jji for each arrov^. 

• A modulation of a valued graph consists of an assignment of a field ki to each 
node i, and a ki-kj bi-module M^j to each arrow {i j) satisfying 

(a) Mr - homfc,(M^, h) = homfe^.(M^, k,); 
(h) dimfc^(Mj]) = ajj. 

• A modulated quiver is a valued graph with a modulation (and orientation). 

We shall further adopt the convention that we omit the label to edges if it is (1, 1). 
We note that of course according to this labeling, the matrices almost what 

we call adjacency matrices. In the case of unoriented single- valence edges between 
say nodes i and j, the adjacency matrix has = 1, precisely the label (1, 1). 

However, directed edges, as in Figure ^ and Figure are slightly more involved. This 
is exemplified by • ^ • which has the label (2, 1) whereas the conventional adjacency 
matrix would have the entries aij = 2 and aji = 0. Such a labeling scheme is of 
course so as to be consistent with the entries of the Dynkin-Cartan Matrices of the 
semi-simple Lie Algebras. To this subtlety we shall later turn. 

The canonical examples of labeled (some of them are valued) graphs are what 
are known as the Dynkin and Euclidean graphs. The Dynkin graphs are further 
subdivided into the finite and the infinite; the former are simply the Dynkin-Coxeter 
Diagrams well-known in Lie Algebras while the latter are analogues thereof but with 
infinite number of labeled nodes (note that the nodes are not labeled so as to make 
them valued graphs; we shall shortly see what those numbers signify.) The Euclidean 
graphs are the so-called Affine Coxeter-Dynkin Diagrams (of the affine extensions of 
the semi-simple Lie algebras) but with their multiple edges differentiated by oriented 
labeling schemes. These diagrams are shown in Figure ^ and Figure ^. 

How are these the canonical examples? We shall see the reason in §3.3| why 
they are ubiquitous and atomic, constituting, when certain finiteness conditions are 
imposed, the only elemental quivers. Before doing so however, we need some facts 
from representation theory of algebras; upon these we dwell next. 

3.2 Representation Type of Algebras 

Henceforth we restrict ourselves to infinite fields, as some of the upcoming definitions 
make no sense over finite fields. This is of no loss of generality because in physics 

^ Thus a labeled graph without any cycles is always a valued graph since we have enough degrees 
of freedom to solve for a consistent set of fi whereas cycles would introduce extra constraints. (Of 
course there is no implicit summation assumed in the equation.) 
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-• 



(i) The Finite Dynkin Diagrams 




(ii) The Infinite Dynkin Diagrams 



Figure 2: The Finite and Infinite Dynkin Diagrams as labeled quivers. The finite 
cases are the well-known Dynkin-Coxeter graphs in Lie Algebras (from Chapter 4 of 
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1 
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^ , *^2i 1 21 ^22 1 2 

122 1 

The Euclidean Diagrams 

Figure 3: The Euclidean Diagrams as labeled quivers; we recognise that this 
contains the so-called Affine Dynkin Diagrams (from Chapter 4 of [0). 
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we are usually concerned with the field C When given an algebra, we know its 
quintessential properties once we determine its decomposables (or equivalently the 
irreducibles of the associated module). Therefore classifying the behaviour of the 
indecomposables is the main goal of classifying representation types of the algebras. 

The essential idea is that an algebra is of finite type if there are only finitely many 
indecomposables; otherwise it is of infinite type. Of the infinite type, there is one 
well-behaved subcategory, namely the algebras of tame representation type, which 
has its indecomposables of each dimension coming in finitely many one-parameter 
families with only finitely many exceptions. Tameness in some sense still suggests 
classifiability of the infinite indecomposables. On the other hand, an algebra of wild 
type includes the free algebra on two variables, k[X, Y], (the path algebra of Figure |l| 
(II), but with two self-adjoining arrows), which indicates representations of arbitrary 
finite dimensional algebras, and hence unclassifiabilityQ. 

We formalise the above discussion into the following definitions: 

DEFINITION 3.3 Let k be an infinite field and A, a finite dimensional algebra. 

• A is 0/ finite representation type if there are only finitely many isomorphism 
classes of indecomposable A-modules, otherwise it is of infinite type; 

• A is of tame representation type if it is of infinite type and for any dimen- 
sion n, there is a finite set of A-k[X]-bimodule^ Mi which obey the following: 

1. Mi are free as right k[X]-modules; 

2. For some i and some indecomposable k[X]-module M, all but a finitely 
many indecomposable A-modules of dimension n can be written as Mj®fc[x] 
M. 

If the Mi may be chosen independently of n, then we say A is of domestic 
representation type. 

• A is of wild representation type if it is of infinite representation type and 
there is a finitely generated A-k[X,Y]-bimodule M which is free as a right 
k[X, Y]-module such that the functor M^^x,y] from finite- dimensional k[X, Y]- 
modules to finite- dimensional A-modules preserves indecomposahility and iso- 
morphism classes. 

We are naturally led to question ourselves whether the above list is exhaustive. This is 
indeed so: what is remarkable is the so-called trichotomy theorem which says that all 

For precise statements of the unclassifiability of modules of two- variable free algebras as Turing- 
machine undecidability, cf. e.g. Thm 4.4.3 of |Q and ji^ . 

^ Therefore for the polynomial ring the indeterminate X furnishes the parameter for the 

one-parameter family mentioned in the first paragraph of this subsection. Indeed the indecomposable 
fc[X]-modules are classified by powers of irreducible polynomials over k. 
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finite dimensional algebras must fall into one and only one of the above classification 
of types0: 

THEOREM 3.1 (Trichotomy Theorem) Fork algebraically closed, every finite di- 
mensional algebra A is of finite, tame or wild representation types, which are mutually 
exclusive. 



To this pigeon-hole we may readily apply our path algebras of § |3.1| . Of course 
such definitions of representation types can be generalised to additive categories with 
unique decomposition property. Here by an additive category B we mean one with 
finite direct sums and an Abelian structure on B{X,Y), the set of morphisms from 
object X to y in B such that the composition map B{Y, Z) x B[X,Y) B{X,Z) 
is bilinear for X, Y, Z objects in B. Indeed, that (a) each object in B can be finitely 
decomposed via the direct sum into indecomposable objects and that (b) the ring 
of endomorphisms between objects has a unique maximal ideal guarantees that B 
possesses unique decomposability as an additive category P^ . 



The category rep(Q), what |^ calls the Quiver Category, has as its objects 
the pairs (V, a) with linear spaces V associated to the nodes and linear mappings a, 
to the arrows. The morphisms of the category are mappings (p : {V, a) —>■ {V, a') 
compatible with a by (f)e{i)C(i = tt/0s(/)- In the sense of the correspondence between 
representation of quivers and path algebras as discussed in the category rep(Q) 
of finite dimensional representations of Q, as an additive category, is equivalent to 
mod{kQ), the category of finite dimensional (right) modules of the path algebra kQ 
associated to Q. This equivalence 

rep(g) = mod(A;g) 

is the axiomatic statement of the correspondence and justifies why we can hereafter 
translate freely between the concept of representation types of quivers and associated 
path algebras. 

3.3 Restrictions on the Shapes of Quivers 



Now we return to our quivers and in particular combine § |3.1| and § |3.2| to address the 

problem of how the representation types of the path algebra restricts the shapes of 

the quivers. Before doing so let us first justify, as advertised in § |0| , why Figure || 

and Figure ^ are canonical. We first need a preparatory definition: we say a labeled 

graph Ti is smaller than T2 if there is an injective morphism of graphs p : Ti ^ T2 

^For a discussion on this theorem and how similar structures arises for finite groups, cf. e.g. 
[BO, P2i and references therein. 
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such that for each edge {i ^ j) in Ti, aij < ap{i)p{j) (and Ti is said to be strictly 
smaller if p can not be chosen to be an isomorphism). With this concept, we can see 
that the Dynkin and Euclidean graphs are indeed our archetypal examples of labeled 
graphs due to the following theorem: 



THEOREM 3.2 ^ Any connected labeled graph T is one and only one of the 
following: 

1. T is Dynkin (finite or infinite); 

2. There exists a Euclidean graph smaller than T . 

This is a truly remarkable fact which dictates that the atomic constituents of all 
labeled graphs are those arising from semi-simple (ordinary and affine) Lie Algebras. 



The omni-presence of such meta-patterns is still largely mysterious (see e.g. |T9|, ^ 
for discussions on this point). 

Let us see another manifestation of the elementarity of the Dynkin and Euclidean 
Graphs. Again, we need some rudimentary notions. 

DEFINITION 3.4 The Cartan Matrix for a labeled graph T with labels {aij, aji) 
for the edges is the ma^na]^ Cij := 26ij — J2 c^lj 

7 

We can symmetrise the Cartan matrix for valued graphs as Cij = Cijfj with {fj} the 
valuation of the nodes of the labeled graph. With the Cartan matrix at hand, let us 
introduce an important function on labeled graphs: 

DEFINITION 3.5 A subadditive function n{x) on a labeled graph T is a func- 
tion taking nodes x & T to n E such that I]^(Ocjj > V j. A subadditive function 

i 

is additive if the equality holds. 

It turns out that imposing the existence such a function highly restricts the possible 
shape of the graph; in fact we are again led back to our canonical constituents. This 
is dictated by the following 



THEOREM 3.3 (Happel-Preiser-Ringel ||3^) Let T be a labeled graph and n{x) a 



subadditive function thereupon, then the following holds: 

1. T is either (finite or infinite) Dynkin or Euclidean; 

2. If n{x) is not additive, then T is finite Dynkin or Ao^; 

3. If n{x) is additive, then T is infinite Dynkin or Euclidean; 

^°This definition is inspired by, but should be confused with, Cartan matrices for semisimple Lie 
algebras; to the latter we shall refer as Dynkin-Cartan matrices. Also, in the definition we have 
summed over edges 7 adjoining i and j so as to accommodate multiple edges between the two nodes 
each with non-trivial labels. 
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4- If n{x) is unbounded then T = A. 



oo 



We shall see in the next section what this notion of graph additivity (^D], ^ signifies 
for super- Yang-Mills theories. For now, let us turn to the Theorema Egregium of 
Gabriel that definitively restricts the shape of the quiver diagram once the finitude 
of the representation type of the corresponding path algebra is imposed. 



THEOREM 3.4 (Gabriel 0) ^ fimte qmver Q (and hence its associated 

path algebra over an infinite field) is of finite representation type if and only if it 
is a disjoint union of Dynkin graphs of type An, and Eq^s, i.e., the ordinary 
simply-laced ADE Coxeter- Dynkin diagrams. 



In the language of categories [^^J) where a proof of the theorem may be obtained using 
Coxeter functors in the Quiver Category, the above proposes that the quiver is (unions 
of) ADE if and only if there are a finite number of non- isomorphic indecomposable 
objects in the category rep{Q). 

Once again appears the graphs of Figure 0, and in fact only the single-valence 



ones: that ubiquitous ADE meta-pattern! We recall from discussions in § p.l| that 
only for the simply-laced (and thus simply-valanced quivers) cases, viz. ADE and 
ADE, do the labels ajj precisely prescribe the adjacency matrices. To what type of 
path algebras then, one may ask, do the affine ADE Euclidean graphs correspond? 
The answer is given by Nazarova as an extension to Gabriel's Theorem. 

THEOREM 3.5 (Nazarova P5| , ^) Let Q be a connected quiver without oriented 
cycles and let k be an algebraically closed field, then kQ is of tame (in fact domestic) 
representation type if and only if Q is the one of the Euclidean graphs of type A^, Dn 
and Eq78! i-^-! the affine ADE Coxeter- Dynkin diagrams. 

Can we push further? What about the remaining quivers of in our canonical list? 



Indeed, with the introduction of modulation on the quivers, as introduced in § p?T 
the results can be further relaxed to include more graphs, in fact all the Dynkin and 
Euclidean graphs: 

THEOREM 3.6 (Tits, Bernstein-Gel'fand-Ponomarev, Dlab-Ringel, Nazarova- Ringel 
p7| , p8| , pop Let Q be a connected modulated quiver, then 

1. If Q is of finite representation type then Q is Dynkin; 

2. If Q is of tame representation type, then Q is Euclidean. 

This is then our dualism, on the one level of having finite graphs encoding a (classi- 

fiability) infinite algebra and on another level having the two canonical constituents 

of all labeled graphs being partitioned by finitude versus infinitude]^ 

^^This is much in the spirit of that wise adage, "Cette opposition nouveUe, 'le fini et I'infini', ou 
mieux 'I'infini dans le fini', remplace le dualisms de I'etre et du paraitre: ce qui parait, en effet, c'est 
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4 Quivers in String Theory and Yang-Mills in Graph 
Theory 

We are now equipped with a small arsenal of facts; it is now our duty to expound 
upon them. Therefrom we shall witness how axiomatic studies of graphs and repre- 
sentations may shed light on current developments in string theory. 



Let us begin then, upon examining condition ( |2.3| ) and Definition |3]^, with the 
following 

OBSERVATION 4.1 The condition for fimtude of U = 2 orhifold SYM theory is 
equivalent to the introduction of an additive function on the corresponding quiver as 
a labeled graph. 

This condition that for the label rti to each node i and adjacency matrix Aij, 
= J2 ttijiT-j is a very interesting constraint to which we shall return shortly. What 



we shall use now is Part 3 of Theorem |3.3| in conjunction with the above observation 
to deduce 

COROLLARY 4.1 All finite M = 2 super- Yang- Mills Theories with bi-fundamental 
matter have their quivers as (finite disjoint unions) of the single-valence (i.e., (1, 1)- 
labeled edges) cases of the Euclidean (Figure ^ or Infinite Dynkin (Figure^ graphs. 

A few points to remark. This is slightly a more extended list than that given in 



| 27| which is comprised solely of the ADE quivers. These latter cases are the ones of 
contemporary interest because they, in addition to being geometrically constructable 
(Cf. §2.3| ), are also obtainable from the string orbifold technique^ (Cf. § |2.1| ) since 
after all the finite discrete subgroups of SU{2) fall into an ADE classification due to 



McKay's Correspondence |T^, |T8|. In addition to the above well-behaved cases, 
we also have the infinite simply-laced Dynkin graphs: A^, and A^. The usage of 
the Perron-Frobenius Theorem in ||2^ restricts one's attention to finite matrices. The 



allowance for infinite graphs of course implies an infinitude of nodes and hence infinite 
products for the gauge group. One needs not exclude these possibilities as after all in 
the study of D-brane probes, Maldacena's large N limit has been argued in |15, 16, Q 



to be required for conformality and finiteness. In this limit of an infinite stack of D- 
branes, infinite gauge groups may well arise. In the Hanany-Witten picture, for 
example would correspond to an infinite array of NS5-branes, and Aqo, a semi-infinite 



seulement un aspect de I'objet et I'objet est tout entier dans cet aspect et tout entier hors de lui 

il-" 

And in the cases of A and D also from Hanany-Witten setups I24 . 
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array with enough D-branes on the other side to ensure the overall non-bending and 
parallelism of the NS. Such cases had been considered in 

Another comment is on what had been advertised earlier in §p.l| regarding the 



adjacency matrices. Theorem p.3| does not exclude graphs with multiple- valanced 
oriented labels. This issue does not arise in A/" = 2 which has only single- valanced and 
unoriented quivers. However, going beyond to A/" = 1,0, requires generically oriented 
and multiply- valanced quivers (i.e., non-symmetric, non-binary matter matrices) ||18|, 
20| ; or, it is conceivable that certain theories not arising from orbifold procedures may 



also possess these generic traits. Under this light we question ourselves how one may 
identify the bi-fundamental matter matrices not with strict adjacency matrices of 
graphs but with the graph-label matrices ajj of ^ ^A\ so as to accommodate multiple, 
chiral bi-fundamentals (i.e. multi- valence, directed graphs). In other words, could 
Corollary ^]T] actually be relaxed to incorporate all of the Euclidean and infinite Dynkin 
graphs as dictated by Theorem 3.3[ ? Thoughts on this direction, viz., how to realise 
Hanany-Witten brane configurations for non-simply-laced groups have been engaged 



but still waits further clarification 23 



Let us now turn to Gabriel's famous Theorem and see its implications in string 
theory and vice versa what information the latter provides for graph theory. First we 
make a companion statement to Observation [4.1| : 

OBSERVATION 4.2 The condition for asymptotically free ((3 < 0) Af = 2 SYM 

theory with hi- fundamentals is equivalent to imposing a subadditive (but not additive) 
function of the corresponding quiver. 



This may thus promptly be utilised together with Part 2 of Theorem to con- 
clude that the only such theories are ones with ADE quiver, or, allowing infinite 
gauge groups, as well (and indeed all finite Dynkin quivers once, as mentioned 
above, non-simply-laced groups have been resolved). This is once again a slightly 
extended version of the results in |E7 . 



Let us digress, before trudging on, a moment to consider what is means to encode 
SYM with quivers. Now we recall that for the quiver Q, the assignment of objects and 
morphisms to the category rep(Q), or vector spaces and linear maps to nodes Qq and 
edges Qi in Q, or bases to the path algebra kQ, are all equivalent procedures. From 
the physics perspective, these assignments are precisely what we do when we associate 
vector multiplets to nodes and hypermultiplets to arrows as in the orbifold technique, 
or NS-branes to nodes and oriented open strings between D-branes to arrows as in the 
Hanany-Witten configurations, or singularities in Calabi-Yau to nodes and colliding 



fibres to arrows as in geometrical engineering. In other words the three methods, §3.1 



2.1 and §2.3, of constructing gauge theories in four dimensions currently in vogue 
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are different representations of i'ep(Q) and are hence axiomatically equivalent as far 
as quiver tfieories are concerned. 



Bearing tliis in mind, and in conjunction with Observations [4.1| and [4.2|, as well 



as Theorem 3.4 together with its generalisations, and in particular Theorem |3.6|, we 



make the following 

COROLLARY 4.2 To an asymptotically free M = 2 SYM with hi- fundamentals 
is associated a finite path algebra and to a finite one, a tame path algebra. The 
association is in the sense that these SYM theories (or some theory categorically 
equivalent thereto) prescribe representations of the only quivers of such representation 
types. 

What is even more remarkable perhaps is that due to the Trichotomy Theorem, 
the path algebra associated to all other quivers must be of wild representation type. 
What this means, as we recall the unclassifiability of algebras of wild representations, 
is that these quivers are unclassifiable. In particular, if we assume that SYM with 
A/" = 0, 1 and arbitrary bi-fundamental matter content can be constructed (either 
from orbifold techniques, Hanany-Witten, or geometrical engineering), then these 
theories can not be classified, in the strict sense that they are Turing undecidable 
and there does not exist, in any finite language, a finite scheme by which they could 
be listed. Since the set of SYM with bi-fundamentals is a proper subset of all SYM, 
the like applies to general SYM. What this signifies is that however ardently we may 
continue to provide more examples of say finite A/" = 1, SYM, the list can never be 
finished nor be described, unlike the Af = 2 case where the above discussions exhaust 
their classification. We summarise this amusing if not depressing fact as follows: 

COROLLARY 4.3 The generic A/" = 1, SYM in four dimensions are unclassifi- 
able in the sense of being Turing undecidable. 

We emphasise again that by unclassifiable here we mean not completely classifiable 
because we have given a subcategory (the theories with bi-fundamentals) which is 
unclassifiable. Also, we rest upon the assumption that for any bi-fundamental matter 
content an SYM could be constructed. Works in the direction of classifying all possible 
gauge invariant operators in an A/" = 1 SUSY Lagrangian have been pursued . 



Our claim is much milder as no further constraints than the possible naive matter 
content are imposed; we simply state that the complete generic problem of classifying 
the M < 2 matter content is untractable. In |2^, the problem has been reduced 



to manipulating a certain cohomological algebra; it would be interesting to see for 
example, whether such BRST techniques may be utilised in the classification of certain 
categories of graphs. 
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Such an infinitude of gauge theories need not worry us as there certainly is no 
shortage of say, Calabi-Yau threefolds which may be used to geometrically engineer 
them. This unclassifiability is rather in the spirit of that of, for example, four- 
manifolds. Indeed, though we may never exhaust the list, we are not precluded 
from giving large exemplary subclasses which are themselves classifiable, e.g., those 
prescribed by the orbifold theories. Determining these theories amounts to the clas- 
sification of the finite discrete subgroups of SU{n). 

We recall from Corollary |4.1| that A/" = 2 is given by the affine and infinite Coxeter- 
Dynkin graphs of which the orbifold theories provide the ADE cases. What remarks 



could one make for A/" = 0, 1, i.e., S'?7(3,4) McKay quivers [|T8|, ^? Let us first see 
M = 2 from the graph-theoretic perspective, which will induce a relationship between 
additivity (Theorem p. 3D and Gabriel-Nazarova (Theorems and extensions). The 
crucial step in Tit's proof of Gabriel's Theorem is the introduction of the quadratic 
form on a graph [|37| , ^ : 



DEFINITION 4.6 For a labeled quiver Q = {Qo,Qi), one defines the (symmetric 
bilinear) quadratic form B{x) on the set x of the labels as follows: 

B{x) := - Xs{a)Xe{c)- 

The subsequent work was then to show that finitude of representation is equivalent to 
the positive-definity of B{x), and in fact, as in Nazarova's extension, that tameness 
is equivalent to positive-semi-definity. In other words, finite or tame representation 
type can be translated, in this context, to a Diophantine inequality which dictates 
the nodes and connectivity of the quiver (incidentally the very same Inequality which 
dictates the shapes of the Coxeter-Dynkin Diagrams or the vertices and faces of the 
Platonic solids in IR^): 

B(x) > ^ ADE, ADE B(x) > ^ ADE. 



Now we note that B{x) can be written where (c)jj is de facto the 

Cartan Matrix for graphs as defined in §3.3| . The classification problem thus, because 
c := 2/ — a, becomes that of classifying graphs whose adjacency matrix a has maximal 
eigenvalue 2, or what McKay calls C2-graphs in This issue was addressed in |^| 



and indeed the ADE graphs emerge. Furthermore the additivity condition '^ij^j ^ 

3 

V i clearly implies the constraint J2 CijXiXj > (since all labels are positive) and 

thereby the like on the quadratic form. Hence we see how to arrive at the vital step 
in Gabriel-Nazarova through graph subadditivity. 

The above discussions relied upon the specialty of the number 2. Indeed one 
could translate between the graph quadratic form B{x) and the graph Cartan matrix 
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precisely because the latter is defined by 21 — a. From a physical perspective this is 
precisely the discriminant function for M = 2 orbifold SYM (i.e. = 2) as discussed 



at the end of § |2.1| . This is why ADE arises in all these contexts. We are naturally 
led to question ourselves, what about general^ dl This compels us to consider a 
generalised Cartan matrix for graphs (Cf. Definition in § p.3|) , given by Cij := 
d5ij — ttij, our discriminant function of § p.l| . Indeed such a matrix was considered 
in ||3^ for general McKay quivers. As a side remarks, due to such an extension. 
Theorem |3.3| must likewise be adjusted to accommodate more graphs; a recent paper 
shows an example, the so-dubbed semi-Affine Dynkin Diagrams, where a new 
class of labeled graphs with additivity with respect to the extended ctj emerge. 

Returning to the generalised Cartan matrix, in , the McKay matrices aij were 



obtained, for an arbitrary finite group G, by tensoring a faithful d-dimensional rep- 
resentation with the set of irreps: Vi = (BjaijVj. What was noticed was that the 
scalar product defined with respect to the matrix d6ij — a^j (precisely our generalised 
Cartan) was positive semi-definite in the vector space V = {xi} of labels. In other 
words, J^Cij^i^j ^ 0. We briefiy transcribe his proof in the Appendix. What this 

ij 

means for us is that is the following 

COROLLARY 4.4 String orbifold theories can not produce a completely IR free 
(i.e., with respect to all semisimple components of the gauge group) QFT (i.e., Type 
(1), p > 0). 

To see this suppose there existed such a theory. Then (3 > 0, implying for our 

discriminant function that J2 ^ijXj < V z for some finite group. This would then im- 

j 

ply, since all labels are positive, that J2 CijXiXj < 0, violating the positive semidefinity 

ij 

condition that it should always be nonnegative for any finite group according to ||34|| . 
Therefore by reductio ad absurdum, we conclude Corollary |4.4| . 

On a more general setting, if we were to consider using the generalised Cartan 
matrix d6ij — a^j to define a generalised subadditive function (as opposed to merely 
d = 2), could we perhaps have an extended classification scheme? To our knowledge 
this is so far an unsolved problem for indeed take the subset of these graphs with 

all labels being 1 and dni = J^o-ij^j, these are known as (i-regular graphs (the only 

_ j 

2- regular one is the A-series) and these are already unclassified for d > 2. We await 
input from mathematicians on this point. 



In the arena of orbifold SYM, d — 1,2,3, but in a broader settings, as in generalisation of 
McKay's Correspondence, d could be any natural number. 
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5 Concluding Remarks and Prospects 



The approach of this writing has been bilateral. On the one hand, we have briefly 
reviewed the three contemporary techniques of obtaining four dimensional gauge the- 
ories from string theory, namely Hanany-Witten, D-brane probes and geometrical 
engineering. In particular, we focus on what finitude signifies for these theories and 
how interests in quiver diagrams arises. Subsequently, we approach from the mathe- 
matical direction and have taken a promenade in the field of axiomatic representation 
theory of algebras associated to quivers. The common ground rests upon the language 
of graph theory, some results from which we have used to address certain issues in 
string theory. 

From the expression of the one-loop /5-function, we have defined a discriminant 
function / := d5ij — afj for the quiver with adjacency matrix aij which encodes 
the bi-fundamental matter content of the gauge theory. The nullity (resp. negativ- 
ity/positivity) of this function gives a necessary condition for the finitude (resp. IR 
freedom/asymptotic freedom) of the associated gauge theory. We recognise this func- 
tion to be precisely the generalised Cartan matrix of a (not necessarily finite) graph 
and the nullity (resp. negativity) thereof, the additivity (resp. strict subadditivity) of 
the graph. In the case of d = 2, such graphs are completely classified: infinite Dynkin 
or Euclidean if / = and finite Dynkin or A^^ if / < 0. In physical terms, this means 
that these are the only Af = 2 theories with bi-fundamental matter (Corollary [4.1| 
and Observation [4.2|) . This slightly generalises the results of by the inclusion of 
infinite graphs, i.e., theories with infinite product gauge groups. From the mathe- 
matics alone, also included are the non-simply-laced diagrams, however we still await 
progress in the physics to clarify how these gauge theories may be fabricated. 

For d > 2, the mathematical problem of their classification is so far unsolved. 
A subclass of these, namely the orbifold theories coming from discrete subgroups 
of SU{n) have been addressed upto n = 4 [14, 18, 20|. A general remark we can 
make about these theories is that, due to a theorem of Steinberg, D-brane probes on 
orbifolds can never produce a completely IR free QFT (Corollary |4.4| ). 

From a more axiomatic stand, we have also investigated possible finite quivers 
that may arise. In particular we have reviewed the correspondence between a quiver 
and its associated path algebra. Using the Trichotomy theorem of representation 
theory, that all finite dimensional algebras over an algebraically closed field are of 
either finite, tame or wild type, we have seen that all quivers are respectively either 
ADE, ADE or unclassifiable. In physical terms, this means that asymptotically 
free and finite M = 2 SYM in four dimensions respectively exhaust the only quiver 
theories of respectively finite and tame type (Corollary [4.2|) . What these particular 
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path algebras mean in a physical context however, is yet to be ascertained. For the 
last type, we have drawn a melancholy note that all other theories, and in particular, 
A/" < 2 in four dimensions, are in general Turing unclassifiable (Corollary ^.31 ). 

Much work remains to be accomplished. It is the main purpose of this note, 
through the eyes of a neophyte, to inform readers in each of two hitherto disparate 
fields of gauge theories and axiomatic representations, of certain results from the 
other. It is hoped that future activity may be prompted. 
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Appendix 

We here transcribe Steinberg's proof of the semi-definity of the scalar product with 
respect to the generalised Cartan matrix, in the vector space V = {xi G TZi^} of labels 
. Our starting point is which we re- write here as 



aijTj 



'J 



First we note that, if i is the dual representation to i, then aij = ajj by taking the 
conjugates (dual) of both sides of ( p.l|) . Whence we have 



LEMMA 5.1 For di = dimr^, ddi = J2 dijdj = J2 ajidj. 

j j 
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The first equality is obtained directly by taking the dimension of both sides of as 
in (|2.2|) . To see the second we have ddi = ddj (as dual representations have the same 
dimension) which is thus equal to J^O'ijdj, and then by the dual property 

j 

above becomes J2<^jidj = Ho-jidj- QED. 

Now consider the following for the scalar product: 

2 ^ ] CjjXjXj 2 ^ ^ {^dSjj ciij^XiXj 2((j Xj ^ ^ (XjjXiXj ) 

ij ij i ij 

= 2(^(ci - aii)x^ - aijXiXj) 

i i^j 

= 2^ ^ajjrfj + ^ ^ajjC^j - aii)x,^ - ^ajjXiXj) (by Lemma pTI 

^ ^j i^ij ~t~ '^j'^) J Xj^ ^(XijXiX j ^ X ^^7 ~^ ^ji)i.~i~'^i ~^ i j '^^i^j^ 
ijLj i<j "'3 

From which we conclude 

PROPOSITION 5.1 (Steinberg) In the vector space of positive labels, the scalar 
product is positive semi- definite, i.e., J^CijXiXj > 0. 



References 



[1 

[2 
[3] 
[4] 
[5 



[6 



M. Peskin and D. Schroder, "An Introduction to Quantum Field Theory," 
Addison- Wesley 1995. 

A. Hanany and E. Witten, "Type JIB Superstrings, BPS monopoles, and Three- 
Dimensional Gauge Dynamics," [hep-th/961123CI| . 

Amihay Hanany, Matthew J. Strassler and Angel M. Uranga, "Finite Theories 
and Marginal Operators on the Brane," |hep-th/9803086| , JHEP 9806 (1998) Oil. 



A. Hanany and A. Zaffaroni, "On the Realisation of Chiral Four- Dimensional 
Gauge Theories Using Branes," |hep-th/9801134 . 



A. Hanany and A. Uranga, "Brane Boxes and Branes on Singularities," [hep- 
th/9805139| . 



J. Erlich, A. Hanany, and A. Naqvi, "Marginal Deformations from Branes," [hep- 
th/9902118| . 



25 



[7] P. West, "Finite Four Dimensional Supersymmetric Theories," in "Problems in 
Unification and Supergravity," AIP Conference Proceedings, No. 116. 

[8] S. Ferrara and B. Zumino, Nucl. Pliys. B79 (1974) 413. 

[9] M. Grisaru and W. Siegel, Nucl. Phys. B201 (1982) 292. 

P. Howe, K. Stelle and P. West, Santa Barbara Preprint NSF-ITP-83-09. 

[10] P. West, Phys. Lett. B137 (1984) 371. 

A. Parkes and P. West, Phy. Lett. B138 (1984) 99. 
X.-D. Jiang and X.-J. Zhou, Phys. Lett. B216 (1989) 160. 



[11] R. Leigh and M. Rozali, "Brane Boxes, Anomalies, Bending and Tadpoles," [hep- 
th/980708l 



[12] L. Randall, Y. Shirman, and R. von Unge, "Brane Boxes: Bending and Beta 
Functions," |hep-th/9806092 . 



[13] M. Douglas and B. Greene, "Metrics on D-brane Orbifolds," |hep-th/97072T4 



M. Douglas, B. Greene, and D. Morrison, "Orbifold Resolution by D-Branes," 
hep-th/9704T51 . 



[14] M. Douglas and G. Moore, "D-Branes, Quivers, and ALE Instantons," [hep- 
I th/9603167| ; 

Clifford V. Johnson, Robert C. Myers, "Aspects of Type IIB Theory on ALE 
Spaces," Phys.Rev. D55 (1997) 6382-6393. [hep-th/9610140l . 

[15] S. Kachru and E. Silverstein, "4D Conformal Field Theories and Strings on 
Orbifolds," |hep-th/9802r83 . 



[16] A. Lawrence, N. Nekrasov and C. Vafa, "On Conformal Field Theories in Four 
Dimensions," |hep-th/9803JTB. 



[17] P. Frampton, and C. Vafa, "Conformal Approach to Particle Phenomenology," 
|hep-th/990322e . 

[18] A. Hanany and Y.-H. He, "Non-Abelian Finite Gauge Theories," 
|hep-th/981118^ . 

[19] Y.-H. He and J. S. Song, "Of McKay Correspondence, Non-linear Sigma-model 
and Conformal Field Theory," |hep-th/9903056| . 

[20] A. Hanany and Y.-H. He, "A Monograph on the Classification of the Discrete 
Subgroups of 5[/(4)," |hep-th/99052T2 . 



26 



[21] A. Kapustin, "D^ Quivers from Branes," |hep-th/9806238 



[22] B. Feng, A. Hanany, and Y.-H. He, "The Zk x Dk' Brane Box Model," [hep^ 
I th/990603I|. 



T. Muto, "Brane Configurations for Three-dimensional Nonabelian Orbifolds," 
hep-th/9905230| . 



B. Feng, A. Hanany, and Y.-H. He, "Z-D Brane Box Models and Non-Chiral 
Dihedral Quivers," |hep-th/9909T25 . 

[23] Personal correspondences with Bo Feng and Amihay Hanany. 

[24] Personal correspondences with Kostas Skenderis. 

G. Barnich, F. Brandt, M. Henneaux, "Local BRST cohomology in Einstein- 
Yang-Mills theory," |hep-th/9505T73 . 

F. Brandt, "Local BRST cohomology in minimal D=4, N=l supergravity," [hep 
th/960919^ . 



G. Barnich, M. Henneaux, T. Hurth, K. Skenderis, "Cohomological analysis of 
gauged-fixed gauge theories," [hep-th/9910201. 



[25] S. Katz, A. Klemm and C. Vafa, "Geometric Engineering of Quantum Field 
Theories," |hep-th/9609239 . 



[26] S.Katz and C. Vafa, "Matter from Geometry," |hep-th/96060gB 



[27] S. Katz, P. Mayr and C. Vafa, "Mirror symmetry and Exact Solution of 4D N=2 
Gauge Theories I," |hep-th/9706rT0 . 



[28] T. Gannon, "Monstrous Moonshine and the Classification of CFT," 
|math/9906T67 . 

[29] S. Elitzur, A. Giveon, D. Kutasov, E. Rabinovici, and A. Schwimmer, "Brane 
Dynamics and N=l Supersymmetric Gauge Theory," |hep-th/9704104 . 
A. Karch, D. Lust, D. Smith, "Equivalence of Geometric Engineering and Hanany- 
Witten via Fractional Branes," |hep-th/ 980323^ . 

[30] D. Benson, "Representations and Cohomology," Cambridge Studies in Advanced 
Mathematics 30, CUP 1991. 

[31] D. Benson, "Modular Representation Theory: New Trends and Methods," Lec- 
ture Notes in Mathematics 1081, Springer- Verlag 1984. 



27 



[32] D. Simson, "Linear Representations of Partially Ordered Sets and Vector Space 
Categories," Algebra, Logic and Applications Series, Vol 4., Gordon and Breach 
Sci. Pub. (1992) 

[33] J. McKay, "Graphs, Singularities, and Finite Groups," Proc. Symp. Pure Math. 
37, 183-186 (1980). 

[34] R. Steinberg, "Finite Subgroups of SU2, Dynkin Diagrams and Affine Coxeter 
Elements," Pacific J. of Math. 118, No. 2, 1985. 

[35] P. Gabriel, "Unzerlegbare Darstellugen I," Manuscripta Math. 6 (1972) 71-103. 

[36] P. Gabriel, "Indecomposable representations II," Symposia Mathematica, Vol. XI 
(Convegno di Algebra Commutativa, INDAM, Rome, 1971), pp81-104. Academic 
Press, London, 1973. 

[37] I. N. Bernstein, I. M. Gel'fand, V. A. Ponomarev, "Coxeter Functors and 
Gabriel's Theorem," Russian Math. Surveys, 28, (1973) II. 

[38] L. A. Nazarova and A. V. Roiter, "Polyquivers and Dynkin Schemes," Functional 
Anal. Appl. 7 (1973/4) p252-253. 

[39] L. A. Nazarova, S. A. Ovsienko, and A. V. Roiter, "Polyquivers of Finite Type 
(Russian)" Trudy Mat. Inst. Steklov. 148 (1978), ppl90-194, 277; 
L. Nazarova, " Polyquivers of Infinite Type (Russian)" Trudy Mat. Inst. Steklov. 
148 (1978), ppl75-189, 275; 

L. Nazarova, S. Ovsienko, and A. Roiter, "Polyquivers of a Finite Type (Russian)" 

Akad. Nauk Ukrain. SSR Inst. Mat. Preprint No. 23 (1977), ppl7-231 

L. Nazarova, "Representations of Polyquivers of Tame Type (Russian)" Zap. 

Naucn. Sem. Leningrad. Otdel. Mat. Inst. Steklov. (LOMI) 71 (1977), ppl81-206, 

286. 

[40] I. M. Gel'fand and V. A. Ponomarev, "Quadruples of Subspaces of a Finite- 
Dimensional Vector Space," Soviet Math. Dokl. Vol 12 (1971) No. 2; 
I. M. Gel'fand and V. A. Ponomarev, "Problems of Linear Algebra and Classi- 
fication of Quadruples of Subspaces in a Finite-Dimensional Vector Space," in 
Colloquia Mathematica Socictatis Janos Bolyai, No. 5: Hilbert Space Operators 
and Operator Algebras, Ed. Bcla Sz.-Nagy North-Holland Pub. Comp. (1972); 
C. M. Ringel and K. W. Roggenkamp, "Indecomposable Representations of Or- 
ders and Dynkin Diagrams," C. R. Math. Rep. Acad. Sci. Canada, Vol 1, No. 2 
(1979). 



28 



[41] V. Dlab and C. Ringel, "On Algebras of Finite Representation Type," J. of 
Algebra, Vol 33, (1975) pp306-394. 

[42] W. Baur, "Decidability and Undecidability of Theories of Abelian Groups with 
Predicates for Subgroups," Compositio Math. 31 (9175) pp23-30. 
A. I. Kokorin and V. I. Mart'yanov, "Universal Extended Theories," Algebra, 
Irkutsk (1963) ppl07-114. 

[43] J. -P. Sartre, "L'etre et le neant, essai d'ontologie phenonenologique." 

[44] J. McKay, "Semi-affine Coxeter-Dynkin graphs and G C 5f/2(C)," 
lmath/9907089 . 

[45] P. Donovan and M. Freislich, "The Representation Theory of Finite Graphs and 
Associated Algebras," Carleton Mathematical Lecture Notes No. 5, Oct 1973. 

[46] J. Smith, "Some properties of the spectrum of a graph," Proc. of 1969 Calgary 
conference on combinatorial structures and their applications, 1970, pp403-406 



29 



